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mm^i mmm 

o 

mmmmmit. A:b^n^mmiyy y^u-A^mrnvx. m^)&.m.^^^mwi 
[»*^3] t&iHA;d7=-f -eti^tiTb'fu - f • vn^>^f# 

^b^tlfe i -5^^>:^;KZ)M^rjA:^^$tl, $ ejfCfrfSa^-tiaS&tt, i : it.rc 
\ti : i (Dv;i/^>^i/^'-t>-*/tii7-*v;i/5^y l/^^-b-^-^t^> M^j^ i * 2 

[^^^4] l5faA;tr7^>r 3^ji^lcJ3i-tS?«^;S#MjiMtc J: 

Uillft$tiS> lf*«l-3®VNm:«)^l^{cfa«cD«#llIS&„ 
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[^:*^8] mmAi^'f^ v^jvm^it. -en^tiu-K- vn^>^#>fb 

[^^^9] talBA;^7^>f 3fea#{cfeJt'5?g:S#lljt«{c J; 

[f»#:^io] (i.^f£<ii%mmA:hmit. mmmmz^i)m^-^n. mtm 



2 



ttill#2 001-3066778 



#2 001 — 196223 



mf^Kii^ *^ ^) <Z) > ^ - U - y $ ti;t U T ;i/'fl: $ ti ;t - at ai 

, mmAti^>( i^^jim^t^^isurm:ki$.±izi5\,ir:s>m^mm-iJ^^^^Lxm 

tife i -^^y:^J\y(Dmmxi3t l^XMMAiJ7^-( V 9 )\^m^^KiJ't ^7.^^); 
#^1 2-1 5<Dv^-r4^7b^lJ^^ctB«co^#:^r^„ 
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mmhxmj) ^m^^^mm urn*) m^^^mm utiumL. 

[0 0 0 1] 

4 mii#2 0 0 1 - 3 0 6 6 7 7 8 



#2001—196223 



*#6^«> =^-^iaSS. =^#;??£^J:OT^«:7^A-rxiCg9t, J: »J 

i:$:nrigi:-t^> m^mm. i3j:z^^mi^^A-Cy^.izm-t 

So 

[0 0 0 2] 

G b p s (D^~ 9m.mmm^^m-t ^^mtd^mmtimAi^^'^'^^. zcd^o 

[0 0 0 3] 

z. (Dmm^ iRi J: $ i± u T ^mt^m^^mm b t $ ^ ^ ^ 
vm^mm\zmm-^^^z.}i\z^^}^ icbps (i#raicio«n'^y h) s::^ 

[0 0 04] 
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[0 0 0 5] 

yilVX. ?'^:R#MiiMWDM(Wavelength Division Multiplexing)J^3, $P,{cig 

ic^ A $ tio o & S o 
[0 0 0 6] 

f -sM^s^-eco^Dx h-^A'55aiii:^<5= r<^)j:e)>&^n>^. h-^icM^f s 

fe«)Zltl*-e, )fe$:MV^5^g«#'fiii#^Ci3^:fS:Rgg|t(Long Haul)T'(^i^3lllC 
I^L/Ttt, ^UlTiE?^^ LTFEC (Forward Error Correction) ^ tlT ^ 

o ITU(International Telecomniunication Union) 'Vit, ITU-T G.975^C^3V^T, 
>f >^-U-:/$4xfera=8 (8tf y h/S/ >7jf ;!/)(© (255, 239)RS^f# (!!g=-^;gn 
= 2 5 5/'?>rh) (Dmrntl^^m^ft^n. ClOdXlt, FEC®Framel?igS:^i?)SDig 
ital Wrapper®^^^3^)';^gM$tLTV^^o 
[0 0 0 7] 

z:©J:e>^MA.tiDigital Wrapper^^lCfe V^T«, Zltl* T'^Xgii^ U T 
[0 0 0 8] 
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[0 0 0 9] 

'rs=fo(Z)T'fe5c muz^Ltd'^^m^xit. :»urii^±x<DMmmmzj:^m 
m^w^mtrnx^^o (t) ^^(Dmvm^m^E r u)ti^m\*^<^nx^^^ (ta 

[0 0 10] 

ju^m^^x2'D(D4^m^<Dwm^^s^^^mi^x^ii>^(DXittji<. i -do^^^^ 

[0011] 

BIl ic^$ns^#IlIi^§:^M'r'5r ^{C J: U, 0.35 ^ m(D^^6^;SjASIC^ffi 

tf^y hipi®^-^ $:<gl/>r7^>S/(45 ns) TM^JMS-TS CI i:*'^"!!!^ 3^ 
^®i/U r;I/^#llIli&©^Si^S«J^^SMM®800Mb/s(D10'f&3av^7Gb/s (l#r^lC7 
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CO 0 1 2] 
[0 0 13] 

v^„ z<Dtci^, gi2{c^bfe^#:6'^ic^v>T«, -fSJicD u T ;b • u-F- y 
?&75)'^e>, EI2{cmUfe^^&^;^^li#<(Z)U- K • yn^>=S#llIJi&5:M^Si2^il 
VNe)^#^7b^fe-5o EI3Jctt, ®2lc^b;t«-^;^?5^S:^ffl-tS^-^®, mmM 
[0014] 

®4lCli, •^^lzm<D'lM.^m^(D^Mm^Bt a. Patel, IBM J. Res." Dev 
elp., vol. 30 pp. 259-269, 1986)o ^^<0^-^:^^X'it. t/>Kn-A(^ff 

M' wj)^mmmiZ'D\^^xit^m^o)wmx-tti(DX\ ^^ic^^it-fb-r^^i: 
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[0 0 15] 

OC-768 SONETT'li, ^-^EIS&<DAm:^J-r > ^ - 7 jc-:^ ^ UT. ITU-G7 

* S: IS JS ^ b b J: e> -r S z: =fe M «i 5) tl T V ^ S o 
[0 0 16] 

U*^&-5*^4Kv^;^,^^cJ:oT> ^ U ^fit^^) m;^;{c£^s^-9->r ^ ;i/|gC:!b^3S e) ® T , soNE 
^ ffl & m;^j-t -5 3 ;{)^fflllT' ^ S o 

[0 0 17] 

^f#T'li^S>S:<^&ffiorigT'fe-5c bA^b^A'^ej, ITU-T 0.975-^?^* e,^lTV^ 

T^-fe ■$(^m^^xm^(Dm^^m.^m^^smfi^^i^^r^isb. j^^-fL^^iim 

® J:VNt,(?)l?ti^7b^ofec •rjait)^), (255, 239)RS|f -^(Z)fe=#;Rli, 2 0 4 0 hf 
^yh-e^y, 1 6>f >^-U-^L:fe:#^{cii, 1 6 A-r h A:^7255A>r h 
(Di/VrJV- A'^ i/;i/^illHlg&i:255A-r hA:di 6aV K • i/ 
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[0 0 18] 

, ij'urm±i$> (GF) 2'^±izi3i.i ^mn-^izMiz. -fy^^mrnvmnr'^. $ 

s^i^oun mw^mn) ^\i^-^-^iznmmcn'?i!)^izmMt>mf}^nxi5v. ^ti 

^(Dmnti. mzm^^t>^m^^mmi^xm-i'-m-s&^±(Dmm-^no ^tiz 

[0019] 

XA^CJ3V^T^i> ^nT^:^f*:GF (2™) _h7?^^>ft:$tlfeYule-Walker^@ 
^*^U-K- y n^>^#(73st^{C^VNT#§^L, 3(DYule-Walker:^^^l:^ 

<-t-5y^«blCigM|i:$tl'5o Yule-Walker^S^$:«?< ^VNe>r;HJUX 

U rriEtg:^ CD ±|f;^ ^ ^CYule-Walker:^g^§:^V^Tm U ^tt $:#«b -5 gP^^Tb^' 
-5 = 

[0 0 2 0] 

^JMfT-ti ITU (Internationa I Telecommunication Union) ^C^V^T (255, 239) U 
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[0 0 2 1] 

Yu\e-miker:fjm^^m< t\^^om^mrjtmm^. m^^iDiim^^m^^rj\ 

[0 0 2 2] 

^m\t. i^ii (4 0Gb p s =foL<tt-etijeA±) <D%mm^^. $e>(cj:»;i^^ 

[0 0 2 3] 
[0 0 2 4] 

[0 0 2 5] 

;d 1- -5 5: ii^t- -5 3 i: tc ^ -5 , 

[0 0 2 6] 
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A >r ^ S: ii#t t* -5 z: i: S o 
[0 0 2 7] 

[0 0 2 8] 

A ^ ^ t- ^ r i: J; U ^S^tf -5 3 i: ^ S o 

[0 0 2 9] 

m^.x^^o ^^mo^'^^mmt. muA±mt. ^mKij^r^ v9)\^m^o>iy 

L T > F n - A IfftaMagP^ ii 

tfjia^Mli> A:^J$tiSitrfH>>> Fn-A$:^MbT, MUfilfi^^^^iS: 
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[0 0 3 0] 

>r > ^ - u - tifcff #MIST' u T;i/fb s n^T^- ^ b T > K n - A 

i.xmmzmiJt^'^^mmtf^^m^ti^o :^^m<Dm-^mm:izis\^^xit. mm 
m^it. ^mmiziBH^mn^mmmiz^vmm^n^o :^nm<Dm^mmziB 
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[0 0 3 1] 
ffl L T ^ ti ^ ti^ai- X 7^ >y , 

Miz^Lxm^nzinij-t^^^-j'^t 

mtmm7^^vzr\t. A:fj$4x-5MfH^>> kd-as:^mlt, mvum0'^ 
, taiHA;^^v v^)im^ti^'^^urm:ki^±iz-jsn^um^mn-fy^^^^Lxm 

mK±7.'rvzf\t. -eti^ti^^U- K • VU=^ynmt'^ntci-'f-^y^)\^<o 
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[0 0 3 2] 

^^ymm^n^o ^^m\z.is\^x\^. m^A±^mt. mmm^is^^mm-^t\>. 
V ^ )vm^(D 2 miifs±<Dmm- ^m^x^xn^ ^Wiomm-n 
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-So :*:^^lcfev^Ttt, BuiaM^-^fc-frHimii. :^urmi<ii^GF (2™) (m 

, ttffHffi;^ffi!{xoR^IBalS75)^^^3tlT^^T. mm(Dmmmwm(DmuANDm. 

[0 0 3 3] 

[0 0 3 4] 
[0 0 3 5] 

, AiJgPlOi:, ^SSl5 12il, ffi:^gp 1 4 il$:-^^T'^^$tlTV^So AiJ^fP 
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#2001—1962 2 3 



[0 0 3 6] 

•:f:^^ii^nm^nx. Mi^lti 6<Z)M^ll^2 5 sz-^-f h • x h U-AiiLT;*:|§ 

[0 0 3 7] 

tt,. A:dBPl Olc^v>T-r>^-U-:f$tiTafe^lIlcAi;Sti> -eti^ticDAi; 

A;trg|5 1 ocDm:^ji:$:n'g>o A:dgp i 0 Kn -AWmSP) <?)ffii7T' 
Fn-A S i li, (2 5 5, 2 3 9) RSW-^<Dm^lt. Af}^ ^ V ^ 
J\ym^2 5 5 h*vP,^P,tl'5 1 6/1^ hOOT^-T bX^^StlS 
o «»I^li> 2p:|§^CD®6lCfeVAT^^-t€>«#imii&<^)||Jfe«)?^ffi{C^VATli, A 
V^JVm^lt. 2 0 4 0}^^ hti^l 6 >r>^-U - >^$tlT 1 6 2 5 5 
h ' t/Vrj]y • X h V -2^thXAt}3l 0^t.At}-^ti. AiJ^P 1 OICJS 
VNT 1 6 0Di/U T;1/ • h U -AtC^fSf S 1 6® 1 6 71-r h • S/> FD-A^'J 

[0 0 3 8] 

0 6 tc^^ti-s j:e)tc, A;^gi5 1 0 ^ci3v^T^i> -€-n^ti<7)AiJT-v i^'^;!/-© 

# I DCDi/U r;i/ ♦ h U -A I D S{C*f UT 1 0(0 Fn-AlLffiSP 16:^^ 

ti(Di/V t;v • >^ F u - a ids iz-D\>^x<Di/y Fn-Aii, wt.^ i 8 ic-^ 

2 5 5 A-r h<DAiJv=^ i;^;i/M#*^e>#^tlfe 1 6 A-f F<OS^> F□-A^^e> 
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giJi6i:LTii, jii]?&iiis&S:^Mt--&ims&^2f, ^titX'^^bnr^^^ti^^jt^m^ 

[0 0 3 9] 

So MSPi 2^cfev^T^M3n-5m^^&-^t^M^^*5■&Ia^&<^#^^-^v^T 

[0 0 4 0] 

^Er (x) illi, ffiijSPl 4 >si:. ®^L/^v^7=v;^^>'■^'^■^?-^cJ; MA 

S>m.f=:nm9.^nt:il'Vy(.^ 2 2 AND>!f- h 2 4 21, XOR>f-h2 6i: 
;5»'5?^fig$tiTVNSo miJmieXii. ^ti^ti(Z)^'> Ka-A:«)^e>#btifeM»; 
fiS'W^g (mu^eicii rij , ^^xm-^tiit roj ) A^^^^^r^oT, 

#E ^ $:ANDy- h 2 4 lC<k 'J^#^-rS. ^ ^ fcS^^^ n^ffi^Jti, XO 

R^- h 2 Giz^\,^xmm-myt>n^o ^®xoR^^>f- h 2 eici*. ^f#^b 

mntf^y hCDA^y 2 8 a, 2 8b ^rTf bT X O R>f- h 2 6^i:AiJ$tlT 
iSU, XORy- h 2 6{CfeV>T^DrJi£>^fifsGF ( 2 ±®ilim^^^f 

iltC J:oTMU*^Bfe*$tlfe 2 5 5/W V(r>^±^-( V ^ )\/m^OD iiX^X 
^X^m^il'^t\>X\^^o 
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[0 0 4 1] 
[0 0 4 2] 

T ^ ^ M J3 <l: tJf m »; IK 5: ^ ^ 6«r tc W ffi f 5 r i: & «T |g ^ -t T U X A i: 5: 
[0 0 4 3] 

'D\,^x\%^^)nm\zm^^t>-^mmm^t.mz^m-ir^fiK jsatjc *5§0>9<7)« 

[0 04 4] 
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CO 0 4 5] 

mx&^. r(DT;i/ifUXA<DSJM{cj: S/ > Kn -i:.ff-^. ^^tJ^lc, 

^mnmrdnxitrjt<. m^jm(Dwm^mmmm-m^r£i,^xmn-t^^t.^'^-^m 

[0 04 6] 

•t^Z.tti^X^^i)'^. PJT. em(DmVti^ i Q, .... i ^ _ ^ (C|g^ 

^, Ei,TH'H>'j) n 

Er^'Hx)'t-^ 

:&^mm(Dmm^mtLx. :^^m<Dmm - ^miz^^^xwim-t^ (±fa^*, 

ait. ^'U7t}Ki^i^(Dm^7Xi^MM-t^) » 

[0 0 4 7] 

a'' 
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(Z)E . ^i:V^<07b^(Da ^ ^5:, > Kn - A S . TfB^zE-rnii, mmt 

[0 0 4 8] 

'i '2 '<-i 

a , a . a , ... . a 

^COV^T. -^-tl-^tlElementary symmetric functioni:;&5o M^lt. MVikW: 

Ai,A2,...,Af 

A2 = 2 a'*a'' 



li, ^V^^C3^mRr|gT'^S□ ShurWlgJiil^litlS 2o®Vandermonde^f^lJ 

^<^S!I*J^"C^^c5tl<5=fe(Z)il, Jii^LfeElementary symmetric functioniicD 
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fSlCfiK*j5ioM'^^(#J^li, I.G.Macdonald, Symmetric Functions and Qrthog 
onal Polynomials, American Mathematical Society, 1998#M)i;> i^UTW!^i<. 

#:gf (2"^) izis\^^x^viL^tmt2mn(^rm^mm%. 



m>i 



1 aJ>a<'> 

0 Af)A</> 



0 



0 
0 



0 
0 
0 



0 
0 



0 



0 



[0 0 4 9 ] 



(e) 



(x)<Z)r$^«?:, A 



(e) 



ik. 



(e) 



(e) 



e-l 



Jt-0 * >*=*^ ^ m,M,m>l 



;££,.(gx^A<!>._,,,y<--'HA^i1^Ag,....Ai!.>,J 



/('')(A<'>.Ar,...,Al'^) 



C-1 



/Xe)(Ar,A^''>,...,Ai'>) 



(e)> 



.S 5„x>£r]:\Al''>,Ar>,...,Ai'>) 



/(-)(A<'\Air\...,A^^') 
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[0 0 5 0] 

o 

[0 0 5 1] 

(1) is5t(^)A:^jsp • m:^j§i5 mj^mM-mm (Dmm 

^^^5t$:**^LT, l*^e>n(;oft«<^)^□^y ^lgCT'(n,k)U- Kyn^>^g^#<Z) 

fefe»;(^)A;d$ti-57'-< 5;>'a?;i/'ft-^i|ii*«2 5 5 i 
, 3, 5, 15, 17, 5 1, 8 h^y^-y3L-::^hLLX. mWzMlZ^ 

[0 0 5 2] 
[0 0 5 3] 
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mi] 
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1 :n^m$>fcKKDAmt)mt^Uy^m (n=255) 





1 


3 


5 


15 


17 


51 


85 


255 


«F ^ B ( n = 


255 


85 


51 


17 


15 


5 


3 


1 


255) mm{z£i^ 





































[0 0 5 4] 
[0 0 5 5] 

( 2 ) 4¥mmmnm^ i z t omm 

xm^ L^n<D>( y^i-v- -fmicjt-cxmmmMv: m^(Dmmm^(omiz t/ 

ZCDT^ab, ;^:|g0^^CfeV^Ttt, 0C-768^M^ bT (255,239) U - K 

> Kn-A#3S^®^IS[§:v;u5^y i/^;^ • b^^x-t-S^i^Jtc. 2040 

l^^yhT'li^<> 12 8lf^i/N (Er (x) U :&(C<i: o Tli, 136 
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[0 0 5 6] 

$>rcij(D^mmi:(Dm^^'mnm<D^yit-v-^w^(Dm.^mif^mmx^^o 
oc-768(Z)>5r-xT'ii, ^^(D^mmmmm^^it. ±'^hr^3m^^^:f^ 

^ti<D^^m:&r:LV (Dmm%:m^^iB^ti^$>^i!)K m^^(D^mii^i^m (oas^ 

[0 0 5 7] 

f^fct), ^nm<D'iM.-^mmt, ( i ) mm<DA:b'^ i o t-j^mcDm^:^ i 4 
%:mmt^zt, mz'^^X'm¥mmmM^noii^>m-fy'^&^r:imi33 1 4izml 
X. mvmmis^xj^m^jm^mmmmm^Mi^^^mLxMmx^^^'^izL. 
$^{c, mm3i2izMLxi,t±7^Lrcm-^r)vzivx2^izm-^-t^tmz. m 
^i)-4x^^m^^^mm.^mm^mm-t^^t. (2) :^Mmz4¥mmmn^ 
mn-t^mmmi 2^. m^mvxmmi^x, ^m^-^^^r^y^ym^i^^^um 

i:LT> :*:|§0^(^^#IlIli^lcfel-t§^Q.SgPl 2 tc-^*ti^mW^7b^e>«^$tiS 
[0 0 5 8] 

^w.mvrz.m^^io^±mn}i\^xmm-^t\^^o :^^m\z^\^xmm^t\>^^n^ 
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[0 0 5 9] 

X*fJi<m.^^t>-&m^t.LXm^^tir^^^mmmm (Mastrovito Multiplier 

) iz'D\^x\tMmcm^(Dm$.i)m<. j&^^Mf)'^m^^nr^ii^^^x^^\>\ 

;^ b }^{^<DmM L mmt u ^ \i^m-^ iz it. and-xor?^^ ® % i)m^m v > ^ 
*^^u^i^stlTv^-5(D^c>t^b, xor-and-xor?^^ o V n t — «8 m^mm ti^ 

> ^m-^iz-o^^x^m^mx^o 

[0 0 6 0] 

( 1 ) AND-XOR?^^^ 

:i(D:^mit. mnzisv iztfm^mi^^mmmmfjt:^mx. m'^\>t^(Dm(Dm 

, ^(Dmmi£t)L^m^^iD-&xm^m<D^^^m^t'ri^^. ^M'^Amm(Dm 
m^mx^^o i!kiz. ^ti^co3^m(Do^i!km-^m\:^^(Di^oi.^mnLx ( 
2m- 2) rk^^m^^m^L. ^m^m.^iz^^w\^mM.^n^x (m-D 

o (m^) xtb^f>\ m^^-^^'^mm.^m^'^^^t.\z^^)\Qm (m^-i 
) mxmmx^^z.iifi^ak<j^ibnx\<^^. ^M<D^nmmt'Z>'-t ^<D^^xm 

[0 0 6 1] 
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(2) XOR-AND-XOR?^^ 

±^Lr:im-xom^<7)mmzML. •:f-jvv^m<Dmmx':^^ a and b) xor 

(A and C) = A and (B xor C)®t)i:T% ^j3^?g^S[5fCfe-§>XOR^^^$:AND(Z)f&tC 

So rtllCJ:oT^m^(Dllfg&S:, X0R-AND-X0R?^^il1-5Zlil3b^T'^So XORO) 
^l&tC^TtoT, A xor A = 0, B xor 0 = B<D^M^mmL. Wl^mM-M (mil 

# < <z)xoRigB §:^fS:iff^j®^^#i&T' ^ ■§> s o r (Drnm^-^m^j^rc 

AND-X0R?^^tt^iS[#^6-rsz:i:(c;&§„ >^f- MS:ti, xor-and-xorj^^ic-T-s 

ilT'AND-XORJ^^J; UiiAD-r'5^-^=bili^f'^t- S^-a-=fe)^y. tt>*t»T'fe-5o * 
t^. 7i>ClC3^^ -5 Composite Field Multipl ier® ^ IC, iff^:&SJS(Z)=fe ilT? i/X 

[0 0 6 2] 

(3) PS^$tl^^!|t(Z)«>lCjiMBrtg^XOR-AND-XOR?^^(Z)^fig^ (Composite F 
ield Multiplier) 

Composite Field Multiplier^, mtf^-k^mx*. ^JtiSf)^'Di^<D^m<DmWzm 

\>^^mmtimn(omi& i^m^mm^iEmmm) -^?^<Tt)J:v^i:v^e), mm^^ 

r 

^mm<Dil^. GF (2) f)^^ 2ma±(Di^<DmizlZ^^X^i^i^GF (2^) 

^mmx'^^. ^(Dmiz(Dmmiz'^^xnmm:^jtm^^(Dmnm^^mm-t^M 

Composite Field Multiplier-e^S„ Z<DtL^. M^lt 1 MCD Zrki&zKKML. 
GF (2"^) _h(Z)2o®^itAx + B ilCx + D i:r.Z.XA, B, C, D li. ^tl 

(/tc+BXOc+D) ^AO^ +(f4+BXC+D)'^AC+BDpc-^W) 
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i^xm^-t^^tfj^x*^^ mw<Dmi^n^Mnti^. kmomizmm-^ti^xo 

RlZMl^-t^) 0 J&fe, KOACD^MiiComposite Field Multipl ier-CfeS 
[0 0 6 3] 

^^mf>mm. Aij^mmnm^m. <k xfm^mmmm ^ jimc^) and-xor 
m^xmm L f=.m^(Dmm ^miis^nm^ ic^-r □ mi\z ^ v^r 
m^cDm^i'X. 2^(Dmm-^^w.m-^^m^'^io^i:mmis^^-^tix\^^. m? 

2^i:A:^j$ti., ^m^4 0fcii, m^a^K^B ifi^Kt!-^^xmi<D^t}A ^ 

fi\ zizitmscDAijB 2i}^xtf^tixm2<Dm:b4 e tti^mtf-^tix 
izm-tmwMn^n-^rc!^<Dm^^t>iimmzi5\>^x%. ^(Dt^xit^m-^m 

[0 0 6 4] 

1119 mm<Dmm(DmMii^^mm^^m^^t>'\±mm(Dm^mto mQ<DA 

m^JXlt. 1 i/y-Ji^JV^ l:^<Dmiihxmmvx:&&o t.r:L. Affi:^Jli-€-ti^ti 

8 ^l^ls"efee^(Di:^^LTv^e■> 0 9 ^cfe^-^^,1fl^-^t>-&llIJ^&^cfev^T^i 

so, ... , s3Qxm-^nr^Ai:i)mmii§m4: 6^t.At!^n. mn^m^ 
8 {cj: uiD^^tife^, mmmum^^ o^tAio-^nx. #A;d®^fnM#® 

[0 0 6 5] 
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•^mmt. 64AND+J^103XOR<D|5CCD>?f- h &-^^T'J3 U , lllS&^#:<D>if - VmtU 
[0 0 6 6] 

(D2!mm^<Dfknm^. composite Field Multipl ier^ J: t)f^:e-#:fi£:^^*iG F ( 
[0 0 6 7] 

AND-XORf3*3SLNK /it + 64AND + lp3XOR 

Composite Field Multiplier 4 XOR* 2 <0 + 48AND + 56XOR 

■'^mmc/JiSi^&mr^tiltAZ. tS^^i^mXi^ GF(2^)C0lfil?* XOR-AND-XOR IZLitiyO) 

a. 3iH'4J SflMf^SB-JX^jftatSriSc^ 2 2 XOR»2« + 30 AND + 44XOR 

b. 3fla'l'2fPa4ri5ir56: • 1 6\OR*2i^ + 36AND + 48XOR 

c. 3ilA|<|MjWSrefe'^ IOXOR*2<B + 42AND + 52XOR 

[0 0 6 8] 

©Composite Field Multipl ier®^-^ J: U ifiO b T ^ U , S/h^^® 
[0 0 6 9] 
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fc^jt^j&oTfeu, imB(Dm^m.mt-'mizom^-i - ims(Z)m;d$:A 

[0 0 7 0] 

mMo^m^-^i^-^m^^m-to mi oizm-^ti^m.^^t>-^mmz.-B\»^xi,t. a 

ijA 1 ©XORI^ 5 2/si:A:^^tl, A:^JB l :^)'!||2®XOR|¥5 

A:dStl, AijB2tt^. ^3cDXORff5 6/shAiJ$nS«^i:$tlTV>S, 
rtie^CDXORI^S 2, 5 4, 5 6 7is:#§0^{C^VNTMM^ tl-5^I5:tfr^ll?I 
»$:ll^f-rS>!f- hT'^-S. 3©^) t.XOR||5 2, 5 4. 5 6 ^ML^A 
;^7A 1 $:^!l^-r-5«^i:$tlTV^T, IlIl^Mm®«i^f>lC^oTVNSo =&XOR^ 
5 2. 5 4, 5 6®m:dli, -etl-rtlAND|¥5 8^i:A:d3tl. t{^n>^^-A 

*^»:ffi$tife^, nmrm^moxoRme oiziB^^xm^mMti^m'^f^n. xo 

RS¥6 0 a:^)^e>ffi:tf6 20mi:^ti. XOR^e o bit^ibmi^G 4.ti^^m.^tiX 

v>s= EiioicvNTtt, i-Do^mn^nom^a^^mBLX'^^tix^^), wm. 
mmm (xor) -^u7.^-i^m%%^ (and) -fsi^^^i^gis cxor) <dz 

IS^^fCitJ, 1 o®^l[#|;i)^«^$tiTVN^®;<)^^$tiTVN-2>o IlllOtC:^^ 
4xSj:e)lc, #mW$:XOR-AND-XOR(D^^i: L/, ^^ji(7)A;dtc:^ LT^f e> 

XORt||l[$:m^raT'J^— ttiJf, ^®XOR?t#iaj^$:m#immraT^^*T*^ 

So 
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[0 0 7 1] 

01 1«, mi oiz^hr:Li}^^<Dm^^t>-^m^^. *l§^^cfev^T^gM-r-5 

6, A:^7 6 8, K±1Q\ A:^7 2;&^ ^tl^tl^tlCB&^ll^Ilt&^ff "tS XO 
R|^7 4, 7 6, 7 7, 7 8 /\ i: A:^J $ 4x, X O RS¥(?)-?-ti-?ti® 9U 

7. ^-i^mm%m-^^^i-t^Ai^Dm-^ o, s 2^i:A:^$tiTv%So 

[0 0 7 2] 

AND^BO, 82<offi:dli, imimii^s 4/xi:A;?j$4xTAii»*^||^f StlS 

M<^XOR|¥7 4, 7 6, 7 7, 7 8 7!)'?^^^$tl>&VN#-^T'feoT=fo, :*:|§^IC 
^VNTtt, TSgfiH. •t->&t»"^m:^Jfl!l®lBf5^1[W?:^tf-t-SXORff 8 6 
S i: i" -5 r Tb'^ T' ^ „ 
[0 0 7 3] 

Ri¥7 4-7 8 ^^mith. m^mn^mn-t^y^oKm^nmz^:^'^^^^ 

[0 0 7 4] 

01 2«, 0 9lC^UfeM^>-a-t>i±IlIli!&5:, 3 m^^<^m^^S:^M bT^IS 

moym.^^t>^m^t.Lrc. •^hKm(Dmm<^^m^^\^fcmx-^^o ^fe, 0 
1 2\z^hr=.m^^^-^mmt. mQ\z^\^x^hrz.Rsn^wk'')ts^ot=.^(^ 
'^nm^ (e = 2) (OjiOiiiiaJi ^o^-n^^m^t^m^^io^m^o^mmomm 
xtb^. mi 2},z^Lt=.m.^^t>^mmziB\^^x%. mQ\z^hr=.^^mhmm 

tcs O-s 3 Q*^A;^J$tlTV^So 0 1 2 icftf J: e) (c, A:^; S 0 (^>^!IK|ff^S 
?S^$:^?e)XOR>5f- h 9 Oti, #T5t^J;e){C, ANDy-h 9 2, 9 4, 9 



3 1 
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s©*^^stiTVNS, 010, 011, miztmmz. m%m<Di^<D 

li3Mi:^5c 

[0 0 7 5] 

T®^ 3 ® J: Jc * i: z: i: ;«)^T'^ So 

[0 0 7 6] 

C^3] 

ComposHc Field Multiplier 416X0R + 336AND g|- 752«atc 

a. 3fl4|rti 3 fia<7)J?B53>«s*^:*iiJC^ 458XOR + 210AND S|- 6f)8gale 

b. zm^2m^fk'& 444X0R + 252AND fff 696gate 

c. 3Ptt» 1 fli«ri&^ 430X0R + 294AND II- 724gale 

[0 0 7 7] 
[0 0 7 8] 

Ell 3«, mUfTiEtg;Ot = 2~8®E|6{C^L^^UITiEtHlli«&(Z)^Ml 2 
^C^BMt--&^-a•^CJ3V^T^^:^Mi:$tlSXORy- hlKCil, ^4XlC^JE5t- 
gJtil^a^b^EIT'feSo EI13«, iit$t^XORC?)^iS:i:b, =g|fl&S:m^#<Z)M 
l8Ci:bT^$tlTfe»;, Z.<D^^K\%. EI6®M»;fTIEM<D^#iaS^», m=8 
T% gE*t#^^*^x ^ + X ^ +x 2 + 1 T'fe^t;(^i: LT^fflLT^o 3© 
m^& 6 6 2, im&5 3 1, 2^?g#$:3 OHIdgM-t-S,. ^3feJ:t>*0 
1 3;5)^e)S«?$4^SJ:e>^C, mmSI#f*:<C>^lCS:fe^TS/hMmtcttb^*>ofc 



3 2 
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[0 0 7 9] 

m^cov^Tl^— bTiJiHBbfeo mm±<Dmmicis\^xit. ^^tca 
fj' ^laa~c(^v^1'tl.$:Mv^,5 75)^) m^^(DmM.:^tiz^MLxm 

^A^:&^^y]S<^sfe«?), hmmmmmz^^m^Mm(Dnmit. mi 4 ic 

[0 0 8 0] 
[0 0 8 1] 

^iD'^m^ ^ M V^ T ItlL^ S «?) (Z)^^61J^ r ;i/ =3' U X a M m t- 3 i: j^j'ti^^MT' 



[0 0 8 2] 



50 5i 

51 S2 

^ 5/-1 5/ 



5m Y Ai'> ^ 
5/ 



52/- 



^ c ^ 



3 3 
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[0 0 8 3] 

IBJ) tc m C timS i: V N ^MfJ m^J^mM U r U , Hanke 1 ^ff ^'i i: V ^ -5 

*^^lC^V\Tli, JixELfcYule-Walker:;?^^®^$:#e;t«bCDT;i/:J U 
[0 0 8 4] 

JlMLfeYule-Walker7^@^(D^?Si: LT i <^^tlT V\S*;<Z)i: UT, Levin 
son<Z)r;bdf U XA, Levinson-DurbinCDr;i/ifUXA^35)^^So rtl^j^T;!/:? 

[0 0 8 5] 



3 4 
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eterson?£, Ber lekamp-Massey^, Eucl id^^ if §:^lf § 3 a *^T'^ -So Cltl^) 
m^m^<D^m^tfMt^%<DV:&^o LTb^L^*^^, Berlekamp-MasseyiSilEu 
[0 0 8 6] 

^■r, Berlekamp-Masseyi^lClMLTti, r;i/:J U XA® cfi(C^« U 

f4^:9'IIS(7)A<S>5^^:?!)'5feSo ZKD^fff^iJ^II^tCjgH bTBerlekamp-Massey^(^ 

[0 0 8 7] 

B. < ffia^-^t>i±llIl^CJ@bfeYule-Walker^S^feJ;0^,y^g#:^^®ft# 
_t«E L/fe.<k "5 IC, Levinson(-Durbin)^, Berlekamp-Massey^, Euclid^li^ 

, Yule-Walker^g^(7)0^S$:|I^-^t)i±iaS&T'l|Jat-6 7t«bCld:^-^4^it© 

[0 0 8 8] 

T V ^ S Peterson^5g S:MV^Sr^3b^"e^S, Peterson^® T :^ O - Yu 1 e-Wa 1 
ker:;^S^$:it:g^M< 3h{C5&So ^(^)|^, Yule-Walker;^g^®«?l±?i^® J: JC 



3 5 
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[0 0 8 9] 



(0 



A? 

.V„ .S'l 
•S'l 52 

Si-t Si 
St) Si 



Si 

S21-2 



5/-/+! 5m>2 52/-/ 



5/ 



52/- 



A!"- 



Si Si+i 



Si 
Si+i 

S 21- 



(1) 



[0 0 9 0] 



3 6 
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[0 0 9 1 ] 
^"f, Katayama-MoriokaCDtf^T?(3DA 



(1) 



1 =4txmny'tt.mi 4:izB-tmmt.tji^o 

[0 0 9 2] 



f)^&m^tix\>^^o Z.Z.X. 



( Si + YX' Si^i+YX'*^ 



Si^ + KY'*" Suu^i + YX^-^*^ "' Si^2u + YX'*^ ^ 



[0 0 9 3] 

. & (1, Dm.'&lZ^^ J: o ^HankeHf 3^fJ 



i;i+2uQ 



i;i+2uQ 
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i;i^2uD (X , Y ) 

[0 0 9 4] 

•t^^mm(D^Mmmzmmvxmm<D:^mizrk^ tmi:^^^mi!f^mmv> ^(r> 

[0 0 9 5] 

(CKoga® T U X A JC o V ^ T -e S 7^'^, Koga® b Q =ff ^'J^ li^l^^ 

y n ^ yn^X L •^'5Zlil*^T'^^V>iiVNe) MPS^'^fe -5 o Kogalc J: tl li. 

Tli, #lCbinary narrow sense BCH^t#(Z)#-^lC|SI^$ b ^ e) r i: {C;&S 

o 

[0 0 9 6] 

if.mn\ZlB\^X\%. 3^ii^i/;^7=-A/\(DjgM^ff e)?^*?), (255, 239)U-K- 

y n ^ («/hggii= 1 7 ) (Z)^#'f[: $:ia^5^^-^t>i±iai?&T'?» i < llJaf s ^ 
gt<7)Mtsc, ^iS:^c*^;b^t>^■r^^^f<^^fm&^f?^^^-5r^l7b^T'#-5T;l/:^ux 

[0 0 9 7] 
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# ^ - A s: ^ a icf s ic m B>9 ^ fr e» o 

( 1 ) i/y Kn-A 

-ISC, :ffnrmiZ^GF (2™) (DrnthTZ^aitLL. h<2^- i^iEmm 

Gix) = (x - l)(jc - a)(x - a^y • '{x - a^-^ ) 

m^^^miz^^i^rk^m^^M (x) t-r^t^. m (x) icx^"^?:^^ 

L, -e<Z)^m$:r^©J:e){CG (x) T'l^WL, 0J^R (x) SrWrn-r-S. 
[0 0 9 8] 

M(x)x"-'' = Q{x)G{x) + R(x) 

^my<Z)«:^MtS:t lit = [h/2]T'#Ae>ti«5o 
[0 0 9 9] 

(2) S/> FD-A(Dft^i:m»J(^)^ffi 

rrT% im(Dmj)ti^^i:^r:^t.b. "tn^cD&^m^ i Q ^i-i^ 



3 9 
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E{x) = Ei^x'^ + +Ei,_,x''-^ 

Yix) = I^U^ix' = W{x)-^Eix) 

x^^^n^o Y (x) ^^m^m^t^m-t^o 

W[«0 = 0,1 -0,1, -,2^-1 
5i=iE;(^0, / = 0,1,- •,2/-l 

n - A ©li J: o T m *; ® T- ^ S r i: ic S = 

[0 10 0] 

(3) mvcommtmm(Dif^^ 

i 0 , , i 1-1 

io, 
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,-t/_i 



[0101] 



[0 10 2] 



(/) 



50 Si - Y Aj'> ) 

51 52 ••• Si 



^ Si-i Si •" S21-2 



2 JK^ A, 



A? 



' S, ^ 



J 



©HankeHf^rjii, 1 = e ©^-a-lilEK'JT'^ o T, t ^ 1 > e ®^-a-li#iEM'Ji:^ 
SZli:*^^^tlTV^€>o bfe*^oT, 1 = 1, . . . , tlC^l/T^jacDHankel 



4 1 
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[0 10 3] 



(e) 



(x) = 0(D^B?:^^^)tl^^<^:v^o z.(Dt=.mzym^ 



fl"Si = 0, 1, • 



[0104] 

(4) muM<oftic 

m^JUomiUfit. rm^Xm $ n VandermondeM (D^Sjii^?^;^ 



1 

a" 



1 



5'(x) = 5o+5iJc + 52/-ix2'-^ 



n(jc) = A(^)(a:)5(x) mod x^-^ 



t^SKo Q (x) $:^^JM#^^i:V^^, rc^^-^lC. VandermondeM(Z)3*3i 



4 2 
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I =0, - -.e-l 



IZ^^X^l^^ZHti^-VB^o 3 S: Forney® T U XAi:V^e)o Ltcti^^X 
[0 10 5] 



[0 10 6] 

J: V ^ It ^ ^ 5: ^ § =fo (^» -5 o 
[0 10 7] 

01 5 lC:^LfefT^a^S:tt^t-Sfe«)lC. 2fi:^^C^3V>Tli. r^® Jacob 
<Jacobi®^^> 

A= (a . j) ^m^7tli:^'D-^mm±(DnrkiE:^nmil-t^. A(D (i, j 
^ = {/l, • • iV, O'l < • * • < ir)}, V = {/ 1, • • Vr» (/l < * * • <7r)} 




So, Si, "',S2t-i 



(i, ^;te)tlfeGF (2^) (DjtT'&y, A. 



4 3 
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[0 10 8] 



>W = {/l,i2}, V = {/i J2} 

[0 10 9] 

So 

^•r, y^hat (1 + 1) itrm^(Dm^Lx\^^o 



[0 110] 



Ml*'' 



So Si 
Sx \ 



Si 



Si^i ••• S2i-2 S21-1 
Si Sui S2/-1 52/ 



e> (1 + 1 - i) iff feJ:tJ«l|l ^rJ$:^^J|g?v^fet)(^T'feU, A^ ^ ^ q \t 



hat ( 1 + 1 ) 



5) H 1 J: t>* H 1 ^ U 1^ V N =b ® ^1 i: i^'J ;^)% § , 



(1 + 1, 1 + 1), ( 1 + 1 , 1 + 1 - i ) ^S^-efe-Sfei*. Jacobi®<at^ 



4 4 
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ti5<. se^fc, A^^^Q (1 + 1) 0^ + i + i- i) ^H^^^ 

■^LT, Jacobi<7)<i^^$:MVA€>Zli:{C J: 

[0 111] 

(1 + 1) (D^^KM^x. 2xim(Dmm-i:Lim<D^:&m^t.^mi^t>'^ii^-^t 

tum-tmm^oynT.hxm^t.Lxmm'ssmx^^. Ltcti^^x, ^n^m¥ 
mmmwm^x&^mnmizit^ximiz/h-^t£zi::f. h L^^ilL:&v^, ^:ixn 
^itfknmzcD^'^uL. "tiDmrn^mmn-t^o mm-t^rjv^v:xj^<Dm^ 

, GF (2°^) itmmi-^^2X'$>^:it, feJ:tJfr. l±^^T^I5?feS zi i: 

*^e>> m^i^(D^m^mmz^\\xMnmzmhxi¥i^m^Mm^ u^cs^t* 



a b c 
b d e 
c e f 



adf+ae^ + fe^y + Aec + c^^i + bee = flrf/+ ae^ + b^f+ c^d 



[0 112] 

4 5 ffiltE# 2001-3066778 
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rf^/ = i,2,---,^ + i,/«o,i,---,^ 



0. 

1. 



( I > _ 



1 >2, i = 1 (Dt^ 



(2) 



s ., 



2. 1>2. i = l.... l-li^id:^ 
[0 113] 

{ii,'--,in} 

S:. d e t [{i J, . . . , i ^IJ S 



det[{/i, -,/„}] - 



'M ^12 'Jin 
S2i2-ii **' Si 



Sin Si2+i„-ii •S2l„-i 



t^m-t^o iE5S{cv%e)^, d e t [{i ^, . . . , i 



9 



i j^}] ^Mv^Si: r . 



(1) 



4 6 
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[0 114] 

- 52/.2r<iV' + JgL.5i,.2^ dcl[{0, 1, - 2} - {/ - 1 - ,-,/ - 1 -k}].. 

-tSH^tf, det[{0. 1,..., l-2}-{l-l-i, l-l-k}]li 
, r j_ ~ ti^ioMmZ2'D<Dl - 1 - i, 1-1-kiffi:, 20CD1-1 



it-2 

ic - -t s r ^ { c ^ S ^ 4x ;t V ^ . 

[0 115] 

3. -^iCd e t [{i ^ i nHli^ ik<D J: o iZtm^il^o 

[0 116] 

det[{/,. • •,/„}] .52,w. det[{/,. + 2 5?,^,^, det[{i,. • } - {/,}]. 

-K- vn^>^3^-^^i:jJS:Mbfe«'^lcoVNTcomi©?^^§:mWt--&p Yuie-w 

[0 117] 

(1) r . ©fm 

rf^/-l,2,- -,r + l,/ = 0, 



4 7 
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^i" = ry*>',/ = 1,... ,t 

(DmjJtisETJvziv xj^it. m^m^^m^^xm^JtsiEmmti i>xmm-t^z.t 

[0 118] 

(2) m^x^mmoym^ 

^0 ==10 , / = 1 , • • , r 

[0 1 19] 

(3) mv&m^^m^o^m^ 



^hat (e) (Z)f^t)yiC, TfH^ 



1 



4 8 
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vit. m^b^mti^'^m ( = 2 1 + 1 ) aym^izit. ftltT$^v^ s 2^ t/^n^mi^ 

^ ^ i li, i/y Kn-AS g t 5:-^^^v^(Z)"e, a^^^q (t + i) ^ 
, (t + 1) ay^m^mmi^mn^s 2 t^^'-^''^'^^^'^^^'^^' ^i^^^^ 

V^e)^l, r. (t + l) $:^g^^|g(^7t^^lCJitl^«(^e) t), S2t^^^^ 
%)<Dli, S 2 t r. (t + l)y^hat^ (t) ^ 

JllggL:feil^, S 2 t ^^^^l*^^ ^ ^ 0 ^i-1 S2t'^'^^ 

o A^^^Q (t + 1) $:5^g^^^bfeii^{CJi4xS:S<Z)e>-b, Sgt 

$:-^t^=feJ(Z)tt, A^^^Q S 2 t ^0 ^^"'■■^^ ^i-1 ^ 

[0 12 0] 

S 2 t KogaT;^=fU XAi:i:b^bT^*l§ 

mt, mniimtmmoyny.hxm^}i\^xm^'^mx-s>^}. z.t\.\tmn^\zit 

[0121] 

F. <u- F • yn^>;}f#(Z)m#ft^(Z)ii^M> 

Jiji E IcfeVNTiJi^ L 7£:;*:fg^<DM »J rriET;i/:J U XA & t = 4 (^) U - F 

det[{/i,--,/^}] =det£r-/„ 



2001-3066778 



#2001-196223 



(l)r.^^Ki = 0,...,l-l,...,5 (Dtfn 
[0 12 2] 

(2) m^)<Dmm(7>m^ 

^ 0 = r 0 % / = 1 , , 4 

A 1'^ ^ 0 

Srpfet-S:^® 1, 1 = 1, 2, 3, 4 t.hxmjxommeti'^^^x^^o 

[0 12 3] 

(3) m*}&m^m^(Dm^ 

VrF^^ = 0 
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